Balancing contention and synchronization on the Intel Paragon
نویسندگان
چکیده
منابع مشابه
Balancing contention and synchronization on the Intel Paragon
The Intel Paragon is a mesh-connected distributed memory parallel computer. It uses an oblivious and deterministic message routing algorithm: this permits us to develop highly optimized schedules for frequently needed communication patterns. The complete exchange is one such pattern. Several approaches are available for carrying it out on the mesh. We study an algorithm developed by Scott. This...
متن کاملMaple on the Intel Paragon
We ported the computer algebra system Maple V to the Intel Paragon, a massively parallel, distributed memory machine. In order to take advantage of the parallel architecture, we extended the Maple kernel with a set of message passing primitives based on the Paragon's native message passing library. Using these primitives, we implemented a parallel version of Karatsuba multiplication for univari...
متن کاملSeismic Imaging on the Intel Paragon
A key to reducing the risks and costs of associated with oil and gas exploration is the fast, accurate imaging of complex geologies, such as salt domes in the Gulf of Mexico and overthrust regions in U.S. onshore regions. Prestack depth migration generally yields the most accurate images, and one approach to this is to solve the scalar wave equation using nite diierences. Current industry compu...
متن کاملCommunication and Contention on the Intel Delta Communication and Contention on the Intel Delta Communication and Contention on the Intel Delta
15 our partition was between other jobs and the service nodes. Communication between one of those jobs and their login node or disk server could pass through our job. An example might be an intensive I/O operation such as tar. The result is a stripe of increased communication due to contention for that row of channels. 7 Conclusion One conclusion from measuring applications is that communicatio...
متن کاملOcean Circulation on the Intel Paragon: Modeling and Implementation
In this paper, we present the modeling and implementation of a grand-challenge problem in the field of scientific computation: the Primitive-Equation Numerical Ocean Circulation Model. We present the mathematical formulation of the model and propose a scheme for its parallel implementation. Optimizations are made through collective communications and various partitioning schemes. In our experim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Concurrency
سال: 1997
ISSN: 1092-3063,1558-0849
DOI: 10.1109/4434.588296